iT邦幫忙

0

自主學習30日-LeetCode 125:Valid Palindrome

  • 分享至 

  • xImage
  •  

125.Valid Palindrome

題目

給你一個字串 s,請判斷它是否是 回文串(palindrome)。
只考慮 字母和數字 字元,忽略大小寫。

解題思路

1.使用兩個指針 left 和 right,分別從字串頭尾出發。

2.跳過不是字母或數字的字元。

3.比較兩者(轉為小寫)是否相等。

4.若不相等 → 回傳 false。

5.指針相遇 → 回傳 true。

https://ithelp.ithome.com.tw/upload/images/20251019/20169298ubKW8qEHsP.pnghttps://ithelp.ithome.com.tw/upload/images/20251019/20169298xjiKoQMQ0r.png


圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言